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ABSTRACT. To study finite-dimensional modules of the Lie superalgebras, Kac introduced 
the Kac-modules V(A) and divided them into typical or atypical modules according as they 
are simple or not. For A being atypical, Hughes et al have an algorithm to determine all the 
composition factors of a Kac-module; they conjectured that there exists a bijection between 
the composition factors of a Kac-module and the so-called permissible codes. The aim of this 
paper is to prove this conjecture. We gives a partial proof here, i.e., to any unlinked code, by 
constructing explicitly the primitive vector, we prove that there corresponds a composition 
factor of the Kac-module. We will give a full proof of the conjecture in another paper. 
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I. INTRODUCTION 

In the classification of finite-dimensional modules of the basic classical Lie superalgebras, 3-6,10 
Kac distinguished between typical and atypical modules. He also introduced now the so-called 
Kac-module V(A), which was shown to be simple if and only if A is typical. For A being 
atypical, the problem of the structure of V(A), or equivalently, the character of the simple 
module V(A), has been the subject of intensive study. 2 ' ' 16 More generally, the problem of 
classifying indecomposable modules has received much attention in the literature. 1 ' 8,9 ' 11 ' 12 Kac 
obtained a character formula for typical modules. 5 The problem for atypical s/(m/n)-modules 
has seemed to be difficult, though several partial solutions have been achieved. 2 ' 15 ' 16 

Only recently Serganova 11 found a solution for the characters of simple g/(m/n)-modules, 
who described the multiplicities a AE of composition factors V(S) of V(A) in terms of 
Kazhdan-Lusztig polynomials. However, Serganova's algorithm of describing a AS turns out to 
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be rather complicated. The structure of V(A) is still not so apparent to readers. Hughes et al 2 
derived an algorithm to determine all the composition factors of s/(m/n)-Kac-modules V(A). 
They conjectured that there exists a bijection between the composition factors of V(A) and 
the permissible codes (Definition 3.9). This conjecture clearly describes the structure of V(A). 
The aim of the present paper and the forthcoming paper 13 is to prove this conjecture. In this 
paper, we prove that to any unlinked code, there corresponds a composition factor of V(A), 
by constructing explicitly a primitive vector corresponding to the unlinked code (Theorems 
6.6&6.12). Then in Ref. 13, we will give a full proof of the conjecture and point out that the 
proof of the conjecture will result in the proofs of some other conjectures. 



II. THE LIE SUPERALGEBRA sl(m + l/n + l) 

Denote G—sl(m+l/n+l) the set of (m+n+2) x (m+n+2) matrices x—(q %) of zero supertrace 
str(x)=tr(A)-tr(D)=0, where A,B,C,D are (m+1) x (m+1), (m+1) x (n+l),(n+l) x (m+1), 
(n+l)x(n+l) matrices respectively. Let Gq={(q %)}, G-={(^q)}, then G=Gq®G t as a Z5 2 
=/Zj1/Z graded space, is a Lie superalgebra with bracket: [x,y]—xy— (— Vj^yx for xEG^, 
yeG ri ,£,ri<EZ 2 such that G^sl(m+1)®G ®sl(n+l) is a Lie algebra. Let G+i={(oo)}> G -i= 
{(co)}- Then G has a ^2-consistent ^grading G=G- 1 ®G ®G + i,Gq=G , G^=G-i®G +1 . 

The Cartan subalgebra H consisting of diagonal (m+n+2) x (m+n+2) matrices of zero 
supertrace has dimension m+n+1. The weight space H* is the dual of H, spanned by the 
forms e a (a=l,. . . ,m+l), 5b (b—l,...,n+l), where e a : x^A aa , 5b' x-^Dbb for x=(q%), with 
Y,T=i e a~ J2b=i $b=0', it has an inner product derived from the Killing form that (e a \eb)=5 a b, 
(e a |5;,)=0, (5 a \5b)—— 5 a b, where 5 a b is the Kronecker symbol. Let A, A , Ai be sets of roots, 
even, odd roots respectively, e(a) the root vector corresponding to a. G has a root space 
decomposition G=H@ © a eA Ge(a) with the roots and root vectors given by 

e a -e h <-> E ah (l<a,b<m+l,a^b) (even), 

5 a -5 b <-> E m+a+ltTn+b+1 (l<a,b<n+l,a^b) (even), 
£ a -5b <-> E a)in+b+ i (l<a<m+l,l<b<n+l) (odd), 

5 a -£b <-> E m+a+ljb (l<a<n+l, l<fo<m+l) (odd), 

where E a b is the matrix with entry 1 at (a, b) and otherwise. We shall find it convenient to 
use a notation for roots somewhat different to that in previous papers. 2 ' 15 ' 16 Define sets 
Ji={m,...,T}, I 2 ={l,...,n}, I=h U{0}U/ 2 , where t=-i,ie2Z+. 

Choose a basis for H: hi—E m+i+l!m+i+1 —E m+i+2jm+i+2 , i&hUh, ho=E m+1:Tn+1 +E m+2jm+2 . The 
simple roots in H* are: ai=e m+i+1 -e m+i+2 , ieh, a —e m+1 —8i, ai—5i—8 i+1 , iel 2 . Thus a is 
the only odd simple root. The corresponding Dynkin diagram is 

a m ^m^T a T «0^«1 «n (2.1) 

with h,I 2 corresponding to sl(m+l), sl(n+l). The symmetric inner product satisfies 

(a i \a i )=2,iel 1 , (a \a ) = 0, (a i |a i ) = -2,ie/ 2 , ^2) 
(a i - 1 \a i ) = -l,iel 1 , (a \a ±1 )=±l, (oti\a i+1 ) = 1, i E I 2 , 
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and (aii\aij)=0,j^i,i±l and hi(aj)—aj(hi)—(ai\aj),i<0 or — (aii\aij), i>0. Define 

\,neH*: A>// <=> A-/i = E h&i with all fcj>0, (2.3) 

a partially order on H*. Let A ± (Aq, Af ) be sets of positive/negative roots (even, odd roots). 
Elements of A + are sums of simple roots corresponding to connected subdiagrams of (2.1). Let 
a ij=J2k=i a k, then A%={±a ij \i<j,i,jel 1 or i,jEl 2 }, Af ={±a o -|ie/iU{0} ,7G{0}Ui 2 }. The 
root vectors eij=e(aiij), fij=f((Xij)=e(—cxij) and the elements of H are 

ejj=-E m +i+l l m.+ J ,-+2, fij=E m+ j + 2,m+i+l, ^ij— ■E'm+i+l,m+i+l ~~ ( — I)* 7 ' 3 E m+ j + 2,m+j+2, 

where <Jj-,=0 or 1 <^ cc^ is even or odd. Set ei—eu, fi—fu- The above implies hi— ha and 

h ij = Ek=i h k, h 3 eii or i,jel 2 , and ^ = ELi /i fc-Efc=A>2<0, 
The set {e^, G i,i < j} yields a basis for G, with the following nontrivial relations: 

[eij, e j+ i ; e] = en, [fij, fj+iA = - fie, /y] = h^, 

[eij,hk\ - <y_ { _ ir ^ kek+i] if j > fc> LW.fcj - . f . > ^ ^.4j 



[hij,e M }=/j,e M , [h i j,fke] = -tifkt,tJi = Si,k-Si^ + i-(-l) ffii S jik - 1 +(-l) ai '6^ 



i,t ■ 



Set Gq = span{e(a)|a G A^},G± 1 = span{e(/3)|/3 G Af},G± = Gq ® Gf. Note that 
Gf = G±i, Gq = G © H © Gt, G = G~ © H © G + . Let U(G) be the universal enveloping 
algebra of G, U(G') that of its subalgebras G' which is if-diagonalizable. Denote by U(G') T? 
the subspace of weight rj. The PBW theorem can be extended to Lie superalgebras: 4 ' 7 

Theorem 2.1. Let y±, -, y M be a basis of Gq and z±, -, be that of Gy. The elements of the 
form (yi) kl --(y M ) kM Zh~-Zi s , where hi > and 1 < i\ < ■■■ < i s < N, form a basis of U(G). | 

For A G if*, define its Dynkin labels to be = X(hi),i G i. These uniquely determine A, 
which can then be represented as A = [a^, ay; a ; a±, a n ]. A is called dominant if > 
for alH 7^ 0, integral if cii E for alH ^ 0. The following convention will be useful later. 

Convention 2.2. If T denotes any quantity relating to G = sl(m + 1/n + 1), then r( m '/ n ') 
denotes the same quantity relating to sl(m! + 1/n' + 1). Thus T^ m ^ = T. | 



III. THE KAC-MODULES 

Let V°(A) be the simple Gq- module with integral dominant highest weight A and vector va- 
Extend V°(A) to be a Gq © G +1 module by setting G +1 V°(A) = 0. The Kac-module 6 is 

F(A) = Indg oeG+i y°(A) = U(G) © GoffiG+1 V°(A). 

By Theorem 2.1, U(G) = U(G_i) ©U(G ) ©U(G+i). It implies F(A) = U(G_i) © V°(A). We 
summarize some well known properties of VTA); more details can be found in Refs. 2, 6. By 
definition, it is a 2^ m+1 ^ ra+1 )diml /0 (A) dimensional highest weight module generated by the 
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highest weight vector va, indecomposable and if-diagonalizable and it contains a maximal 
submodule M = {v G V(A)\va & U(G)v}, such that V(A) = V(A)/M is a finite-dimensional 
simple module with highest weight A. Define p = p — p 1 , p = \^2 ae ^+OL, Pi = ll^pcA+fi- 

Definition 3.2. A,F(A), V(A) are called typical if (A + p\fi) ^ for all (3 E Af. If/? e A+ such 
that (A + p\f3) = 0,then A, V(A), V(A) are called atypical and /3 is an atypical root for A. If 
there exist precisely r distinct atypical roots for A, we call A, V(A), V(A) r-fold atypical. | 

Theorem 3.3 (Kac 6 ). Every finite-dimensional simple G-module is isomorphic to a V(A), 
characterized by its integral dominant highest weight A. V(A) is simple A is typical. | 

A composition series of V(A) is a sequence V(A) = V D V\ D ■ ■ • with each Vi/V i+ i isomorphic 
to some simple module V(E), called a composition factor of V(A). A conjecture was made in 
Ref. 2, giving all the composition factors of V(A). We aim to prove the existence of some of 
these composition factors; for this, important concepts are those defined as follows. 

Definition 3.4. A vector v in a G- module V is called weakly G -primitive if there exists a 
G-sub module U of V such that v £ U and G + v C U. If U — 0, v is called G -primitive. | 

We are only concerned with finite-dimensional modules. Thus, weakly GQ-primitive vectors 
is in fact Gg-primitive and integral dominant. A cyclic module is an indecomposable module 
generated by a weakly primitive vector. A weakly primitive vector v will determine a cyclic 
submodule XJ(G)v and a composition factor. An important construct in classifying composition 
factors is the atypicality matrix A(A). 2,15,16 First, introduce the shorthand notation: 
Pbc = £b — 8 C = a , 1 < b < m + 1,1 < c < n + 1. 

m— b+l,c— 1 

Definition 3.5. The atypicality matrix A (A) is the (m+l)x(n+l) matrix with (6,c)-entry A(A) bc 
= (A+p\(3 bc )=J2° a k -J2 C kL\a k +m-b-c+2. For example, for G=sZ(4/5), A=[100;0;1000], 

k=m— 6+1 

/4 2 1 l\ 
2 T 2 3 



A(A) 



112 3 4 
\0 2 3 4 5/ 



Inspection of A (A) tells immediately whether or not A is atypical and which are the atypical roots 
since they correspond to zero entries of A(A) . In above, A is 3- fold atypical with atypical roots /3zu , 
/?22,/9i4- The properties of A(A) have been studied in detail in Ref. 2. We summarize some here. 

Lemma 3.6. (i) Let A = [a w , ■ ■ ■ , aj, do] a±, ■ ■ ■ , a n }; then 

A(A) bc - A(A) b+hc = a__ + 1, 1 <b <m,l < c<n+l, 

A(A) m+hl = oo, (3-la) 
A(A) bc - A(A) 6)C+ i = a c + l, 1 <b<m + 1,1 <c<n. 

(ii) An atypicality matrix A(A) satisfies A(A) bc + A(A) de = A(A) be + A(A) dc . Vice versa, any 
(m + 1) x (n + 1) matrix satisfying this condition for all pairs (b, c), (d, e) with 1 < 6, < m + 1 
and 1 < c, e<n + lis the atypicality matrix of a unique element A e if*. 
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(iii) A is dominant -v^ 

A(A) bc - A(A) b+ljC - 1 > 0, 1 <b<m,l <c<n + l, , . 

A(A) bc - j4(A) 6jC+ i - 1 > 0, 1 < 6 < m + 1,1 < c < n. 1 j 

Moreover, A is integral if the expressions on the l.h.s. of (3.1b) are all integers. | 

For atypical modules, the highest weight A must be integral dominant and is an integer 
since at least one of the entries of A(A) is zero. Lemma 3.6 implies that the zeros of A(A) lie 
in distinct rows and columns, and that one zero lies to the right of another <^ it lies above 
it. Thus the atypical roots are commensurate with respect to ordering (2.3). If A is r-fold 
atypical, we label the atypical roots 71 < ■■■ < 7 r . It follows that if 1 < s,t < r and x st is the 
entry in A{A) at the intersection of the column containing the 7 S zero with the row containing 
the 7t zero, then x st G Z5 + \{0} for s < t and x ts = —x st . Therefore A(A) has the form: 

/ : : : : \ 

"'X\ r "'X2r "' x 3r "' " 



A(A) = 



■"X13— X23"' •••Z3T" 
•••X12-" •••X23'"X2r" 
V ••• 6 •■■Xl2"---Xl3"---Xl7--- / 



(3.2) 



Denote h st the hook length between the zeros corresponding to 7 S , 7t, i.e., the number of steps 
to go from the 7^ zero via x st to the 74 zero with the zeros themselves included in the count. 
An important concept in the classification of composition factors is the following. 2 

Definition 3.7. Let A be r-fold atypical with atypical roots {71, •■-,7 r }- For 1 < s < t < r: 

(i) 7 S , 7 t are normally related (n) <^ x st > h st — 1; 

(ii) 7 S , 7( are quasi-critically related (q) <^ x st = h st — 1; 

(iii) 7s, 7t are critically related (c) 44> x st < h st — 1. I 

It is straightforward to show that the g-relation is transitive, i.e., if 7 s ,7t are g-related and 
7t,7 u are g-related, then 7 S ,7 U are g-related. 

Definition 3.8. The nqc-type (atypicality type) of an r-fold atypical A is a triangular array 

Sir "' $sr *" &tr "' 

nqc(A)= Su Sst ° , s st e{n,q,c}, 

Sis ' " 



where the zeros correspond to {71, • • • , 7 r } and s st = n, g, c <^ 7 S , % are n ~, c-related. | 

It was conjectured 2 that the number and nature of composition factors of V(A) depends only 
on ngc-type of A; if a weight A of sl{m + 1/n + 1) and a weight A' of sl{m' + 1/n' + 1) have 
the same ngc-type, then there is a 1 - 1 correspondence between the composition factors of 
V(A) and V^(A'). More precisely it was conjectured that the composition factors of V(A) are in 
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1-1 correspondence with certain codes S c which are determined from nqc(A), and which in 
turn determine the highest weights X of the corresponding composition factors V(E). 

Definition 3.9. A code S c for A is an array of length r, each element of the array consisting 
of a non-empty column of increasing labels taken from {0, r}. The 1st element of a column 
is called the top label. S c must satisfy the rules: 

(i) The top label of column s can be 0, s or a with s<a; the 1st case can occur only if column 
s is zero, while the last case can occur only if nqc(A) st =q with a the top label of column t. 

(ii) Let s < t,nqc(A) st = - = nqc(A) t _ 1>t = c. If the top label of column t is a : t < a, 
then a must appear somewhere below the top entry of column s. 

(iii) If s appears in any column then the only labels which can appear below s in the same 
column are those t : s < t, for which t is the top label of column t and nqc(A) st = c. 

(iv) If the label s appears in more than one column and t appears immediately below s in 
one such column, then it must do so in all columns containing s. 

(v) Let s < t < u, nqc(A) st = q, nqc(A) tu = q (so, nqc(A) su — q). If the top label of column 
s is the same as that of column u and it is non-zero then the top label of column t is not 0. 

(vi) Let s < t < u < v with top labels a, b, a, b respectively, a ^ ^ b. If a < b then 
columns s and u must contain b; if a > b then columns t and v must contain a. | 

As an example, consider A = [00020; 0; 0210] for s/(6/5). A straightforward computation gives 

/ 7 6 3 1 o\ 



A(A) = 



6 5 2 1 
5 4 112 
4 3 2 3 
i 1 3 5 6 i 
^0 146 7' 



c c c c 



nqc(A) = c q q n c ° (3.3) 



c 




A is 5-fold atypical with atypical roots 71 = (3 61 , 72 = @ 52 , 73 = At3, 74 = ^24, 7s = Pi5- Using 
the rules in Definition 3.9, we find the following 15 codes S c : 



00000 10000 12000 00300 10300 12300 3 0300 00340 

2 2 4 

10340 12340 14340 34340 12345 14345 34345 

4 24 44 44 2545 4545 4545 

5 5 5 5 5 5 



(3.4) 



For 1 < s < r, the s-th column of a code corresponds to the s-th atypical root -y s . From 
definition, we see that if 7 S , 74 are g-related and the top entry a of column s is non-zero, then 
a may also be the top entry of column t. In such a case, we say that 7 S , 74 are linked. In the 
example, 71,73 are g-related, and they are linked in code (30300), whereas in code (10300), 
they are not. Thus, where 7 s ,7t are g-related, there will be codes in which they are linked, 
and codes in which they are not. This leads the following definition. 

Definition 3.10. A code S c is a linked code if there exist 7^,7* which are linked, i.e., columns 
s and t have the same non-zero top entry. Otherwise, it is called an unlinked code. | 

It follows from rule (i) that if nqc(A) contains no q, then all codes are unlinked. Next, we see 
from rule (ii) that if, for s < t, 7 S , -, 7t_i are c-related to 7^ and if the top label a of column t of 
a code is non-zero, then a must appear somewhere below the top entry of the s-th column, and 
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so also of the (s+l)-th,-,(i-l)-th column, of that code; we say j t wraps j s . Unlike links, wraps 

must be made. In the example, 71, 72 are c-related, and each code in which the 2nd column is 

non-zero, e.g., 2 2 °, 4 4 t 4 °, the top label of the 2nd column occurs below the top entry 

in the 1st column; i.e., 72 wraps 71. Similarly, 71, ■••,74 are c-related to 75, and in each code 

with non-zero top label in the 5th column, that label occurs below the top entry in each of 

the first 4 columns, as in 4 5 4 5 5 . It may happen, on the other hand, that for s < t, 7 s ,7t 

55 

are c-related but 7^,7* are not c-related for some u, s < u < t, as in (3.3) 71,74 are c-related 
but 72,74 are g-related. Correspondingly, in code \ 2 \ 4 °, 74 does not wrap 71. However, 
in code 4 4 4 4 °, 74 does appear to wrap 71. This is because in this code, as opposed to the 
previous one, 74 is linked to 72, so the top label of the 2nd column is the same (i.e., 4) as that 
of the 4th column, and therefore, since 72 must wrap 71 in all codes in which the 2nd column 
is non-zero, this entry must appear below the top entry in the 1st column. Thus 74 wraps 71 
only because of the presence of an intermediate link; we shall use the term link wrap rather 
than wrap to describe this. From the discussion we see that, in general, the presence of a q 
rather than an n in nqc(A) increases, whereas the presence of a c rather than an n decreases, 
the number of codes for A. Thus, for r = 2, A has 3, 4, 5 codes nqc(A) = J , I °. 

Definition 3.11. In a code S c for A, we say that 7 S is connected to 74 and write 7 S ~7< if the 
s-th and t-th columns of S c contain a common non-zero entry. | 

Thus for the code S c = 3", 7i~72~73, whereas for the code S c = 1 20, 717^72- Clearly, ~ 
is an equivalent relation on {'jg | the s-th column of £ is non-zero}. 

Definition 3.12. A code E c is called indecomposable if {7 S | the s-th column of S c is non-zero} 
is an equivalent class for the relation ~ ; otherwise S c is called decomposable. | 

For example, 3 § 3 is indecomposable, whereas \ 2 \ 4 is decomposable. If S c is decomposable, 
then we can write S c = E^Sf; •••££•••, where each • • • OS^O • • • (with 0's in the appropriate 
positions) is indecomposable. For instance, S c = \ 2 \ 4 can be written as S c = Y^L C 2 where 
£1 = 2 2 1 ^2 = 4 4 5 with 2 2 and \ 4 being themselves indecomposable unlinked codes 
for A. Without confusion we will simply denote • • -OS^O • • - by 

IV. SOUTH WEST CHAINS OF A(A) 

To obtain the highest weights of those composition factors of V(A) corresponding to unlinked 
codes, we need to construct south west chains. 2 Denote by 

D = {(b,c)\l<b<m + l,l<c<n + l}, T A = {(b,c)\A(A) bc = 0}. (4.1) 

the set of, respectively, positions, positions of zeros, of A(A) and define K = {f3b c \ (b, c) G K} 
for any subset K of D. In particular, D = and f a = {71, ...,%■}. 
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Definition 4.1. (i) For l<s<r, let (b s ,c s )<ET A be the position corresponding to j s . The extended 
west chain W A (s) emanating from (b s ,c s ) is a sequence of positions in D starting at (b s ,c s ) and 
extending in a westerly or south-westerly direction until it reaches the 1st column or it cannot 
extend further without leaving A(A) by passing below its bottom row. For all t with l<t<c s , 
W A (s) has exactly one element in the t-ih column provided that the row of this element lies 
within A(A). For l<t<c s — 1, the row of the position in the t-th column is a t rows below the 
row of the position in the (t + l)-th column, where a t is a Dynkin label of A; if this is not 
possible, i.e., if this row would be the M-th row where M>m+1, then W A (s) ends in the t-th 
column, i.e., has no position to the left of the t-th column. Thus W A (s) is the set 



Wfa) = Dn{(b,c)\l <c<c s ,b = b s + J2 a t }. 



t=c 



(ii) Similarly, the extended south chain S A (s) emanating from (b s , c s ) is the set 
S%(s) = D n {(&, c)\b s < b < m + 1, c = c s - £ a__}. 



(4.2a) 



(4.2b) 



(iii) The extended south west chain emanating from (b s ,c s ) is SW A (s)—W A (s)\JS A (s). | 

Definition 4.2. (i) For 1 < s < r, the south west chain SW A (s) emanating from (b s , c s ) consists 
of all positions of SW^(s) which are above and to the right of all points of intersection of the 
chains W A (s) and S^(s) of A(A), with the additional requirement that if S^(s) starts off at 
(b s ,c s ) by immediately going above W^(s), then SW\(s) consists solely of (b s ,c s ). The west, 
south subchain of SW A (s) are, respectively, W A (s)=W^(s)nSW A (s), S A (s)=S e A (s)nSW A (s). 
(ii) SW A = U r s=1 SW A (s) is called the set of all south west chains. I 

The construction of chains is facilitated by placing the Dynkin labels a„, ay to the left of 
the 1st column, and in between the rows, of A(A), likewise, di,...,a n are placed below the 
bottom row, and in between the columns, of A(A). We illustrate chains with 3 examples of 
doubly atypical A for s/(5/6). In each case we first give SW A (s), denoting W A (s) by broken 
lines, S%(s) by unbroken lines, and then give SW A (s), denoting the chains by arrows. 

Example 4.3. A = [1 1 1 1; T; 1 1 0]. 



7 5 



A(A) 



1 — 



3 1- 

. ' _/ 
1 1 

/ 
1 3 



1 1 



10 10 



7 5 4 3 1* 

/_/_' 
5 3* 2+1 1 2 

/ _/_ _ 

3 1+0134 

/_/_/ 

1 1 2 3 5 6 

_/_/ 

1 3 4 5 7 8- 

10 10 



swt{\ 



SW A {1) = {(3, 2), (3, 3), (4,1), (4, 2), (5,1)}; SW%(2) = SW A (2) = {(1,5), (1,6), 
(2,2), (2,3), (2,4), (2,5), (3,1), (3,4), (4,3), (5,2)}. Here 7l , 72 are c-related. I 

Example 4.4. A = [2 3 2; T; 1 1 2 1]. 
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A(A) 



10 9 7 5 J2^. 
7 6 4 2 T' 3 




^- 1 2 4 6 9 TT 



10 9 7 5 2 (0) 

7 6 4 2 T 3 

3 2 2 5 7 

/♦ 

2*J^1 3 6 8 

^ T 2 4 6 9 IT- 



01121 01121 

SW A (1) = {(3,3), (4,1), (4,2), (4,3), (5,1)}. However, SW e A (2) = {(1,6), (2,4), 



(2,5), (3,1), (4,1), (4,4), (5,3)}, while SW A (2) = {(1,6)}. In this case 71,73 are n-related. 
Example 4.5. A = [1 2 1 1; T; 1 2]. 



A(A) = 



8 6 5 4 3 

6 4 3 J2^1 ■ 2 

3 1-0--T--2 5 

1 1 2 3 4 7 

/ 

^13 4 5 6 9- 

1 2 



8 6 5 4 3 (0) 
6 4 3 2 1 2 
3 1*0 T 2 5 

/y 

1 1 2 3 4 7 

y 

^ 1 3 4 5 6 9-^ 
1 2 



SW e A (l) = SW A (1) = {(3,2), (3,3), (4,1), (4,2), (5,1)}. However, SW e A {2) = {(1,6), (2,5), 
(3, 2), (3, 3), (3, 4), (3, 5), (4, 1), (4, 2), (5, 1)} while SW A (2) = {(1, 6)}. Because S%(2), W e A {2) 
meet at the zero corresponding to 71, SW A (1) C SW A (2), and 71,72 are g-related. | 

Although we shall not give details here, it is easy to check that for doubly atypical A = 
[4020; 2; 00120], 71, 72 are n-related and W A (2) starts off above S A (2) but crosses it at a point 
which is above the zero corresponding to 71. Also, A = [1220; 2; 00110] is doubly atypical with 
71, 72 being g-related; in this case, W^{2) starts off above S%(2) but meets it at the position of 
the zero corresponding to 71; the position of this zero is therefore not an element of SW A (2). 
These examples illustrate some properties of chains we are now going to state. 

Lemma 4.6. Let s < t. Then 7 s ,7t are g-related W A (t),S A (t) both contain (b s ,c s ). 
Proof. Since A(A) bs , Cs = A(A) bf)Ct = 0, we have x st = A(A) bt 



h 



St 



b s — h + c t — c s + 1. Therefore, 7 S , 74 are g-related <^ x 



St 



c t -i 

, = c t - c s + £ a»- Also 

c.-l 

h st - 1 <^> b s = b t + £ . Oi 



^> (b s ,c s ) e W A (t). Similarly, if 7 S , 7 t are g-related, (6 S , c s ) G S'X(i)- I 

Lemma 4.7. If s < i, j s , j t are n-related, then W A {t) meets column c s below (b s , c s ), and S%(t) 
meets row b s to the left of (b s , c s ). 

c.-l 

Proof. Since 7 s ,7t are n-related, > h st — 1, hence 6 S < 6 t + Ej=c s a «- Hence W^W meets 
column c s below (b s , c s ). The proof of the other result is analogous. I 

Lemma 4.8. If s<t, 7 s ,7t are g- or n-related, then SW A (t) does not extend as far to the left 
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or downwards as (b s ,c s ), i.e., W A (t) ends to the right of column c s , S A (t) ends above row b s . 

Proof. If 7 S , 74 are g-related, by Lemma 4.6 W^(t), 5*X(t) meet at (b s ,c s ). Otherwise, by 
Lemma 4.7 Wjftt) ,S A (t) must cross to the right of column c s and above row b s . In either case, 
by Definition 4.2 SW A (t) does not extend as far to the left or downwards as (b s ,c s ). | 

Lemma 4.9. Let 1 < t < r and b t < d < m + 1, 1 < e < c t and i = A(A)d e G If 
(d, e) G W£(t) then (d, e + i) G S^f). If (d, e) G S£(i) then (d + i,e) G Wj[(t). 

Proof. If (d,e) G then d = b t + E^J* We have = A(A) 6 c = A(A) de + 

E™ bt+1 dj - E,= e dj + d-bt-ct + e. So e + « = e + A(A) de = Q - E™ by (4.2b), 

j=m-dH-2 J j=m-d+2 

(d, e + i) G Similarly, if (d, e) G S A (i) then ( d + h e) G W£(t). I 

Lemma 4.10. In Lemma 4.9, if (d, e) G W A (i), then i > and (d, e + i) G 5a (t). If (d, e) G 
Sa(*)> then i = - j < and (d - j, e) G W A (t). 

Proof. Let's say (d,e) G W A (£). By Lemma 4.9 (d,e+i) G S'X(t). Since (d,e) G ^(t), by 
Definition 4.2, S A (t),W^(t) must have not crossed each other above or to the right of (d,e) 
and so (d,e+i) must be to the right of (d,e). Hence i>0 and (d,e+i)eS A (t). | 

In Example 4.3, (2,2) G W A (2), A(A) 22 = 3; one has (5,2) G S A (2). Also, (5,1) G S A (1), 
A(A) 5 i = -1; one has (4, 1) G W A (l). Finally, (3, 3) G W A (1) n S A (1), A(A) 33 = 0. Obviously 
Wa (1) is zero rows above (3, 3) and S A (1) is zero rows to the right of (3, 3). 

Lemma 4.11. (i) Let (d, e) G W A (t),0 <k<m + l-d. If A(A) d+kte = j, j + k > 0, then 
S A (t) meets the (d + k)-th row (j + k) columns to the right of (d + k, e). 

(ii) Let (d, e) G S A (t), < k < e - 1. If A(A) die _ fe = -j, j + k > 0, then W A {t) meets the 
(e — k)-th column (j + fc) rows above (d, e — k). 

Proof. Let's prove (i) as (ii) is similar. Let < k' < k, A(A) d +k>,e = j', then j' > j + k — k' 
and so j' + k' > j + k > 0. The condition of the lemma is satisfied for k' . Let A(A) de = i] by 

Lemma 4.10, i > 0, (d, e + i) G S A (t). By (4.2b), (d + k', e + i - T m ~ d ~ k ' + 2 a e ) G S%(t). Now 

£=m— d+1 

A(A) d+k , te =A{A) dte -k'-E m ~^l 2 a e , so j' =i-k' -YT ~ d ~ k ' + * at and (d+k',e+j'+k')eS e A (t). 

£=m—d+l £=m—d+l 

Hence, since j' + k' > for all k', (d + k',e + f + k') is to the right of column e, whereas W A (t) 
is to the left of column e after having passed at (d, e). Thus (d + fc', e + j' + fc') G S^i). So 
(d + k, e + j + k) G «Sa(£) and the result follows. I 

Definition 4.12. Suppose W A (t), S A (t) end at (d t , e t ), (d' t , e' t ), respectively, d' t > d t ,e' t > e t . 
Define D(t) to be the region of D within or on the boundary consisting of SW A (t), the 
vertical line joining (d' t , e t ) to (d t , e t ) and the horizontal line joining (d' t , e t ) to (d' t , e' t ). | 

We will prove that every element of D(t) lies in some SW A (s) such that s<t, 7 S , 7* are c-related. 

Lemma 4.13. (i) If A{A) bc > and A(A) 6 _ acjC+ i < then A{A) bc = 1 and A{A) b ^ c+1 = 0. 
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(ii) If A(A) bc < and A(A) „ liC+a __ > then A(A) bc = -1 and A(A) b ^ c+a __ = 0. 
Proof. The proof of (ii) is analogous to that of (i). For (i), using (3.1a), 

. , . s . , . , , s m—b+l+a c . , . . m— b+l+a c 

A(A) b ^ acyC+1 = A(A) bc - (a c + 1) + J2 a e + a c = A{A) bc - 1 + a z ^ °- 

l=m~b+2 e=m-b+2 

The only solution is a — =-=a — =0, A(A) bc =l, A(A) b _ a c , c+ i=0. | 

m— 0+2 ra— b+l+a c 

Lemma 4.14. Let (d, e) G £>(t). 

(i) If A(A) de > 0, then there exists s, 1 < s < t such that (b s ,c s ) G -D(£), (d, e) G W^s); 

(ii) If A(A) de < 0, then there exists s, 1 < s < t such that (b s ,c s ) G -D(t), (d, e) G S\(s); 

(iii) In both of these cases, 7 s ,7t are c-related. 

Proof, (i) Suppose A(A) de > and let k be such that (d — k,e) G W^{t), where clearly 

< k < d - 1. If fc = 0, then (d, e) G Wa(0- Suppose fc > 0. Define the ordered set W of 

c t -i 

elements of D by W / ={(d,e), (d— a e ,e+l),- • -,(d— Z^ Oi,Ct)}- Each element of W is rows 
below an element of W\(t), so W must meet or cross S\(t), by which time the corresponding 
entries of A(A) have become negative. By Lemma 4.13 there must be an element of W for 
which the corresponding entry of A(A) is zero, this element must lie to the left of S\(t), hence 
in D(t), i.e., there is j s , l<s<t, such that {b s ,c s )£W\~\D{t) and so {d,e)EW^{s). The proof of 
(ii) is analogous to (i). For (iii), in both cases, (b s ,c s )<ED(t); suppose (b s ,c s ) is k rows below 

c.-l 

W A (t), i.e., (b s -k,c s )eW A (t), k>l. We then have b s -k=b t +J2 _ a*. Now, since A(A) buC =0, 

Cj— 1 — s 

we have x st —^2._ ai+Ct—c s —b s —bt+Ct—c s —k—h s t—l—k<h st —l. Hence 7 S ,7< are c-related. | 

i—c s 

Lemma 4.15. If 1 < s < t < r and 7 s ,7 s+ i, -,7t-i are all c-related to 7 t , then -D(s) C -D(t). 

c f -l 

Proof. Let b=b t +J2 _ Oi, by (4.2a), (6,c s )eW^(t). Since ft, st =c t -c s +fc s -& t +l, x st =c t -c s + 
Z)._ Oj, so 6 = & t +:r st — c t +c s < b t +h st — 1— c t +c s = 6 S . i.e., (6,c s ) is above (6 s ,c s ) and since 

A(A) bsiC =0, so the entry A(A) 0jC >0. Similarly, let c=c s — Z).l. a : , then (6 s ,c)e5'X(i) 

is to the right of (b s ,c s ) and the entry A(A) bs:C <0. Elements (b,c s ), (b s ,c) will be in fact in 
W&(t), S\(t), respectively, provided W A (t), S%(t) do not cross above and to the right of these 
elements. Suppose they do cross; then the entries corresponding to elements of W^(t), S A (t) 
must change from, respectively, positive to negative, negative to positive above and to the 
right of these elements. By Lemma 4.13, this means that W^(t),S A (t) contain a common 
element (d, e) with A(A) de = 0, i.e., there is 7 P , s < p < t such that (d, e) = (b p ,c p ). By 
Lemma 4.6, 7 P ,7* must be g-related, contradiction with the assumption of the lemma. This 
proves that ib,c s )EW A {t), (b s ,c)ES\(t). It follows that (b s , c s ) G D(t). From this, it follows that 
w a( s ), s a( s ) must cross before W£(t),S%(t) cross, so SW A (s)cD(t). Hence also D(s)cD(t). | 

Lemmas 4.14-5 are illustrated by Example 4.3, where r = 2,71,72 are c-related. Clearly, 
-D(l) C D(2) and every position of D(2) are in SW\(2) or SWa(1). Now the definition below 
tells how to determine the composition factors of V(A) corresponding to the unlinked codes. 
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Definition 4.16. Let E c be an unlinked code for A with non-zero columns C S1 ,...,C 8 where 
1 < si < ... < s p < r. Define the subset D% of D to be <f> if p = or Uf =1 SW A (si) otherwise. 
The weight corresponding to the code E c is then defined by E = A — X^gf^ A I 

D s , E are uniquely determined by E c . If E c =0...0, then -D s =0, E=A. Note that not all unions 
of chains correspond to codes. Recall that if, for all u, s<u<t, 7 M is c-related to j t then in all 
codes E c with non-zero column t its s-th column must contain t, i.e., 7 S must be wrapped by 
7 t . Hence if SW A (t)dD-£, then also SW a (u)gD^ for all u, s<u<t. Now if s is the smallest 
number such that for all u, s<u<t, ^ u is c-related to then Lemmas 4.14-5 show that 
D(t)=U t u=s SW A (u) . Thus the requirement on codes E c with non-zero column t that 7 t must 
wrap all 7„, s<u<t is equivalent to the requirement that D(t)cD-z. A union of south west 
chains not satisfying this condition cannot correspond to a code. If E c is an indecomposable 
unlinked code, then each non-zero column of the code contains a common number, t say. 
This means that column t is the rightmost non-zero column of S c and % wraps all the 7's 
corresponding to the other non-zero columns, so that D-£=D(t). Conversely, if D^=D(t) for 
some t, we may reverse the above argument to show S c is indecomposable. We therefore have 

Theorem 4.17. S c is an indecomposable unlinked code there exists a t, -D s = D(t). | 

Example 4.18. In the case s/(6/5) let A = [00020; 0; 0210] with A(A) and nqc(A) as given in 
(3.3). The south west chains of A(A) are as follows: 






A(A) = 
2 





(4.3) 



All codes were given in (3.4). One decomposable unlinked code is S c = 10 | 40 , in which 74 wraps 
73. The non-zero columns are the 1st, 3rd, 4th and L> E = SWa(1)USW a (3)1>SW a (4:) = D(1)U 
-D(4), E = A — (3 6 i — (3 A3 — (/9 3 3 + (3 2 a + $34 + Aw). One indecomposable unlinked code is 25 45 5 , 



5 5 



in which 72 wraps 71, 74 wraps 73 and 75 wraps all 71, ...,74 and = U^. =1 SWa(s) = D(5) 
and E = A - /? 61 - (/3 51 + (3 52 + /3 62 ) - /3 43 - (As + &4 + Am + Aw) - (Ai + A2 + As + A4 + 
As + As + As + As + As + As)- On the other hand, SW A (2) and SW A (1) USW A (3) L!SW A (5) 
do not correspond to codes since they violate the necessary conditions that 72 must wrap 71 
and 75 must wrap all of 71, 74. I 

It was part of the conjecture 2 that for all unlinked codes E c of A, E defined in Definition 
4.16 is the highest weight of a composition factor V(E) of V(A) (note that in Ref. 2, E was 
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defined by means of boundary strip removals; for unlinked codes it is easy to see that this 
is equivalent to the definition here). Note that this implies that E is a dominant weight, 
which was in fact proved using the corresponding strip removals in the Young diagram. For 
S c = 0...0,E = A, we see that this code corresponds to the top composition factor V(A). 
We shall prove that, for any unlinked code S c for A, there exists a primitive vector v s and 
correspondingly a composition factor V(E) of VTA). To make connection with codes explicit, we 
use notation v sC , t/(X c ), V(E C ) to denote, respectively, u B , U(G> S , V(S). Thus, if S c = 0...0, 
then f(o...o) = v A , U(0...0) = VTA) and V(0...0) = V(A). Finally, it is worth mentioning that the 
linked codes for A, if any occur, appear to correspond to south west chains in A(Jl + ), where 
Il + = Il + 2pi and IT is the lowest G^-highest weight of the simple module V(E) corresponding 
to the code; more details of this are given in Ref. 2. 

V. MORE NOTATION AND PRELIMINARY RESULTS 

Define a total order on A: < a k e 44> j — i < £ — k or j — i = £ — k, i > k. It implies that 
flbc < flde -v^c — b < d — eorc — b = d — e, b > d. This total order on Ai corresponds to the 
sequence of positions signified by 1, 2, ■■■ in the following (m + 1) x (n + 1) matrix, where fibc 
is the root associated with the (6, c)-th entry: 

/ 

6 

3 5-- 
^12 4- 

By Theorem 2.1, choose a basis B of U(G_i): B = {b = Ylp eS f(P)\S C A^}, where f((3) is a 
negative root vector corresponding to (3 and the product Tipesfifi) = f(Pi)-f(Ps) is written 
in the proper order: fi 1 < - < (3 S and s = |<S'| (the depth of b). Define a total order on B: 

b>b' = m)-m,) & s>s> or s = s',p k > (3' k , Pi = ft (1 < i < k - 1), 
where b, b' are in proper order. Recall that an element v G VTA) can be uniquely written as 

v = b lVl v A + b 2 y 2 v A + - = Et^biViVA, b i eB,h>b 2 > -, O^i/iG U(G ). (5.2) 

Clearly v=0-^t=0. Ifv^O, we call &iyii>A the leading term. A term biUiV\ is called a prime term if 
Ui&G . Note that a vector v may have zero or more than one prime terms. One immediately has 

Lemma 5.1. Let v=gu, ueV(A), g£\J(G~). (i) Ifw has no prime term then v has no prime term, 
(ii) hetv'—gu', w'gVTA). If u, u' have the same prime terms then v, v' have the same prime terms. | 

Lemma 5.2. (i) Let v s G VTA) be a GQ-primitive vector with weight S. Then A — E is a sum of 
distinct positive odd roots, furthermore the leading term b\y\V\ of v s must be a prime term. 

(ii) Suppose v'^ = Z^i^yO^A is another Gg-primitive vector with weight S. If all prime 
terms of v s are the same as those of v' s , then v s — v' s . 

Proof, (i) Let v s be as in (5.2). If y 1 £ G , then there exists e k G Gq, {e k yi)v A ^ 0. We have 
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e k v s = bi(e k yi)VA + [e k , h]yiv A + b 2 (e k y 2 )v A + [e k , b 2 }y 2 v A H , 



and [e k ,b] = E^i/(A)-[efc, /(&)]-/(&) if b = and (2.4) gives [e fc , /(&)] =0 

or ±f((3 q ) with f3 q < (3 P . The leading term of bi(e k yi)v A + [e k ,bi\yiV A is bi(e k yi)vA if e k y^0. 
It follows that bi(e k yi)v\ is the leading term of e^fs, i.e., e k v^ 7^ 0, contradicting that i> s is 
G^-primitive. So, y\ E G and A — X is the weight of 61, a sum of distinct positive odd roots. 

(ii) Let v — v s — v'^. If v ^ (then it must be (jQ-primitive), since its prime terms are all 
cancelled, v has no prime term, therefore by (i), it is not (^primitive, a contradiction. | 

Lemma 5.3. Let £ be a (weakly) primitive weight of V(A). Then (A + p|A + p) = (£ + p|£ + p). 

Proof. Using the Casimir operator Q = 2v~ 1 (p) + Y^,i u%u i + 2J2a£A+f( a ) e ( a )i where {u 1 } is a 
basis of H, {ui} is its deal basis, v is the isomorphism: H* — > H derived from (-|-), cf. that of 
Lie algebras, 7 we see that £l\ym = (A + 2p\A)I\y^.. Hence, since E is the weight of a weakly 
primitive vector, we have (A + 2p|A) = (S + 2p|£). I 

Define the following zero weight elements of U(Gq): 



Lemma 5.4. [u>i, Uj] = [cui, Qj] = [Qi, Qj] = [Xj, Xj] = for all i,j G I\ U I 2 . 

Proof, uji G G © H and fi; with weight imply the vanishing of the first 2 commutators. The 
3rd vanishes trivially if i G h, j G I 2 or wee versa. Say, i, j G Ji, i < j. For each summand of 

Qi we have [/ke fci , Qj] = -[f ki e ki , f kj e kj + f i+1J e i+hj H ] = for m < k < i < j < T, where, 

by (2.4), the omitted terms commute with f k ie ki and 2 non- vanishing terms are cancelled. 
Thus the 3rd vanishes. The vanishing of the first three implies the vanishing of the 4th. | 

Now, from the definition of U(G) and the ^-grading of G, we can define a projection: 

if : U(G) -> U(CT © H) derived from U(G) = U(G" © H) © U(G)G + , (5.4) 

where U(G)G+ is a left ideal of U(G). For i e h U I 2 , c e G and g e XJ(G~ © if) define 
Xi,c Xf- U(G~ © H) -> U(G~ © /J) by (where = means equal under modU(G')G' + ) 

Xi,c5 = <p((c + ^)s0 = cfi- + y(fiiff) = eg + fi^, Xifi 1 = Vi. x i9) = vi^i + Styg) = X t g. (5.5) 
Lemma 5.5. The operators x%,c and Xj, c ' commute, so do x% an d Xj- 

Proof. For 5 G U(G - © H), Xi,cXj,c>9=XiA c ' 9 + (p(Sljg))=c(dg + <p(^#)) + viSUidg + 
Lp(Qjg)))=cc'g + c<p(fl,#) + cftp(flig) + <p(fij<p(%^)) and <p(Qj<p(f^#)) = Qi(p(Qjg) = Qifljg 
modU(G)G + (the 1st formula follows from (5.4), the 2nd from the fact that \J(G)G + is a 
left ideal of U(G) ). This gives the 1st part of the lemma by virtue of the commutativity of 

Similarly, XiXj9 = Xi l f{ x j9) = <p{ x w{ x j9)) = x i ( f{ x j9) = x i x j9 modU(G)G' + and 
the commutativity of X iy Xj implies the 2nd part of the lemma. | 
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This Lemma allows us to make the following definitions. For any J = {ji, j'2, • • •} Q /1UI2, C = 
(c n ,c j2 ,...) G $®* J ,g G V(G~®H), let 

Xj,c9= 'I \ .-..</ • \,,..,,\ :■.,;.'/• Xj9= (5.6) 

Now we are in a position to establish some important results for the successive application of 
Xi,ci to f T ,s for various % G ii U J 2 - From (5.3&5.5) and (2.4), for m < r < < s < n, we have 

Xi.^/rs = c-Jrs + f—Jn, r<i<0 and XwiW = q/ Fs - ff,i-if is , 0<i<s. (5.7) 

Further application of the commutation relations gives: 

Xj,cjXi,crfrs = CjCj/rs + Cjfi^l^fri + ^fj^l^frj + fi-l,sfj^l,ifrp T < j < i < 0, 
Xj,c 7 Xi,cJrs = CjCifrs ~ Cjfr,i-lf is + Cij—J-'j - fj^Tj-Jrjfis, r<]<0<i<S, 
Xj,CjXi,Cifrs CjCifrs Cjfr,i—lfis Cifr,j— lfjs fr,i—lfi,j — lfjsi < J < i ^ S. 



The pattern of terms is becoming clear. The following result may be proved inductively: 

Lemma 5.6. Let J = PUQ with P C {r, ...,T}, Q C {1, . . . , s}, 1 < r < m, 1 < s < n. 
Then, with the definition (5.6), 

Xj C frs= y y i-iY £ n_cr n q- 

jfeo fcO ^={jt,..Ji}CP L={i u ...,i e }CQ jeP \ K J i£Q\L /g gx 

3k<-<h n<-<ie \ ■ ) 

f~j0H) ' f 32 — 1 Jl f 33 — 1 ,f2 "' jfc ' /u,«2 — l/i2,i3 — V"fi£S 



where jo =r or — 1 if fc=0 or not; «o =s or 1 if ^=0 or not. Similarly, successive application 
of Xi to f 7 s gives results exactly analogous to those of (5.7-8) with q replaced by o^. | 

In (5.8) negative root vectors correspond to ttyGA" 1 " and the products of root vectors have 
been ordered in such a way that the leftmost factor f-^ io is a odd vector, while the remaining 
factors fij are even. Moreover, in every summand the elements cj, q or uj, u>i, which lie in 
Q®H, precede an element (a product of fy) of U(G~) which in every case have weight — a^ s . 
From this follows the crucial relationship linking Xj an d Xj,c- For any weight A, define 

\E n k=i Khk)+n-i forteh. 

With this notation and Lemma 5.5 in the special case for which r = m and s = n, we have 

Corollary 5.7. Let v x have weight A. Then XjfmnVx = Xj.cfmnVx with q = q(A), i G J. 

Proof. It follows from the above remarks about the order and nature of the factors in (5.8) 
that for each i G J the factor Ui, defined by (5.3), gives rise to a factor q in (5.8) with 

c = U+1+J + \(hjni) ~ ajnn(hmi) for i £ P C J 2 , 
1 71 + 1 - % + \{h in ) - Olrnnihin) for « G Q C Ji. 
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But amn(hj) = 1 if j = m or n; =0 otherwise and hmi = J2 l k _—hk, i G h and hi n = 
Y^k=i^k, i £ ^2- It follows that Oimn{hmi) = otmn{hi n ) = 1 so that q = Cj(A) as required. | 

It is also worth observing that the explicit expansion (5.8) implies: 

Corollary 5.8. With notation of Lemma 5.6, Xj.cfrs = X^c^frs- I 

We shall need commutators of with Xj,cfrs- More precisely, we shall need the action of such 
commutators on certain vectors v\ G V(A). In this case we have: 

Lemma 5.9. Let J = {p, . . . , 1; 1, . . . , q}, C = (cp, . . . , cj; c\, . . . , c q ) with p < r < m, q < s < 
n. Let v\ G V(A) with weight A satisfying 

c ¥ = X(h ¥ ) if p = r, ci - cr = A(/i ), c s = A(/i s ) if q = s, 
Cj-Cj+i-1 = A(/ij) if p<?< 0, Ci-Ci+i-1 = A(/ij) if < i < g, 

and 

4^+1^ = if p<r, / ?+ i iS t; A = if g < s. (5.11) 

Then for all i G /, 

[ X.i,cf—s v x if « = r < p, 
h,Xj,c/r>A = < Xj,c/r, s -i^A if « = s > q, (5.12) 
I otherwise. 
Proof. The first thing to note is that the only non-vanishing commutators of with negative 
root vectors appearing in (5.8) are the following: 

[e?, fm\ = 4m> ^ ^ = % [ e i' ^ = for a < i < 6; (5.13a) 

[e , /ao] = /a, [eo, /oo] = ^o, [e , /ob] = /ib, for a < < 6; (5.13b) 

[e», fail = fa,i-i, h, /«] = hi, [e i? / i6 ] = for a < i < 6, (5.13c) 

Consider first < « < g. The only non- vanishing contributions to (5.12) arise from terms in 

(5.8) that do not contain These can be grouped together in sets of three so that for any 

fixed a < i < b the sum of each such set contains the common factor Q/oj/j+i^ — f a ,i-ifufi+i,b+ 

Ci+if a ,i-ifib- Taking the commutator with e, and using (5.13c) gives c i / a) i_i/ i+ i j6 -/ 0ji _i/i i / i+ i )6 

-Ci+ifa,i-ifi+i,b = fa,i-ifi+i,b( c i - hi - I - Cj+i), which acts to the right on a sequence of 

/i x , ix+1 -i's and v x . However, [hi, f ix , ix+1 -i\ = since i < b < i x < i x+1 and hi acts finally on v x 

to give \(hi). Thus all terms contain the common factor q — A(/ij) — 1 — c i+1 , which vanishes 

by virtue of our hypothesis (5.10). The result for p < i < is obtained in the same way. 

Similarly, eo commutes with all terms in (5.8) containing the product c-C\. The non- vanishing 

contributions to (5.12) can again be grouped into sets of 3 terms such that for any fixed a<0<6 

the sum of each such set contains the common factor cjfaofib+foofaifib—Cifaifob- Taking the 

commutator with e and using (5.13b) gives c r /^ T /i i6 +/io/aT/i,6-Ci/ S T/ib=/ S T/i,6(c I +/i -Ci). 

Moreover ho commutes with everything else to its right to finally act on v\ giving X(ho). Thus 

all terms contain the common factor cj+X(h )— c±, again vanishes by (5.10). 

If i—q—s, e s commutes with all terms in (5.8) other than those which can be paired so 
as to give the common factor —c s f as + f a , s -ifss acting directly on v\. Commutation with e s 
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gives —c s f ayS -i + f ayS -ih ss leading to the common factor — c s + X(h s ), which vanishes. The 
result for i=p=r follows in the same way. If i=q<s, e q commutes with every term in (5.8) 
other than those for which ig=q, but then [e q , fi eS ] = [e q , f qs ]—f q +i, s - Thus every non-vanishing 
term contains the factor f q+ i jS v\ which vanishes by (5.11). The story is the same for i=p>r. 

For m<i<r or r<i<p or q<i<s or s<i<n all commutators with vanish since % appears 
nowhere as a subscript on any appearing in (5.8). This leaves as non- vanishing only 2 
special cases i=s>q and i=f<p. In the 1st of these the only non-vanishing commutator of e s 
with terms in (5.8) is [e s , fi i8 ]—fi e ,s-i- This gives the 2nd case of (5.12). Similarly the only 
non- vanishing commutator of e ¥ with the terms in (5.8) is [e ¥ , frT^} = fr-LJ^i giving the 1st case 
of (5.12). I 

Finally we give a rather technical lemma which plays a crucial role in proving results in §6. 

Lemma 5.10. Given r, s, t with m < r < 1, 1 < s < t < n. Let J C {r, • • • , 1, 1, • • • , s}, 
C = ( Cjl ,c j2 , ...) e u^ #J , C{1) = (c^ + 1,^ + 1,...). Then 

Xj = X.J,cfrs ■ X.J,C(l)frt + X.J,cfrt ' Xj,C(i)frs = 0, (5-14) 

where the 2nd term is obtained from the 1st by interchanging s and t. Taking t = s, we have 

X.J,cfrs ■ Xj.cmfrs = (5.15) 

Proof. We prove this by induction on #J. If #J = 0, we immediately have Xj = since f 7s , 
fn anti-commute. Suppose now (5.14) holds for J' with #J' < #J. For J, suppose J C\ I2 7^ 
(the proof is similar if Jfl/i 7^ 0). Choose j e J to be the largest and let J' = J\{j}- Let C 
and C"(l) be respectively the element C and C(l) corresponding to J'. Using (5.7) we have 

the 1st summand of Xj = x.7',c( c i/r S -/r,j-i/j S ) • Xj',c'(i)((cj + l)frt-fr,j-ifjt)- (5.16) 
Now one may check the validity of the following identities for all r < i < j < s: 

Xi,Ci+l{fr,j — lfjs) Xi,Ci+lfr,j — l ' fjsi 
fjsXi,Ci+lfrt = Xi,Ci+l(fjsfrt) = Xi,Ci+lfrt ' fjs) 
fjsXi,Ci+l(fr,j-lfjt) Xi,Ci+lfrs ' fjt "I" Xi,Ci+l fr,j -1 ' fjsfjt- 

Using these, (5.16) becomes 

Cj(Cj + l)Xj',c'frs ■ Xj',C'(l)frt - CjXj',c'frs ' Xj',C(l)fr,j~l ' fjt 
~( C j + l)Xj',c'fr,j-l ■ Xj',c'(l)frt ■ fjs + Xj',c'fr,j-1 ' X.J 1 ,C> (l)frs ' fjt 
+Xj',c'fr,j-l ■ Xj',C'(i)fr,j-l ■ fjsfjt 

Denote these terms by wi,-,ws, and denote the corresponding terms for the 2nd summand 
of Xj by wq, -, wio. Then Xj = Y^l°=i w k- By the inductive hypothesis, we have wi + u>6 = 
W2 + W4 + w$ = W3 + W7 + wg = u>5 = w w = 0. Hence Xj = 0. I 

The importance of this lemma lies in the consequences which flow from the special case (5.15). 
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VI. PRIMITIVE VECTORS OF THE K AC-MODULE V(A) 



Let A be a dominant r-fold atypical weight of G with atypical roots {71, -,7r-}- In this section we 
first prove that to every indecomposable unlinked code E c for A there corresponds a primitive 
vector v s of V(A) having weight E. Then we generalize the result to arbitrary unlinked codes. 

As a precursor to the proof we first restrict attention to those A for which j r = ajn n = fli,n+i 
and those codes E c for which = SW\(r). It follows that the topmost and rightmost position 
TR D of D s is (1, n + 1). Thus from (3.2), 

n 

A(A) 1:n+1 = J2_a k - J2a k +m-n = 0. (6.1) 

k=m k=l 

It is convenient to introduce special labels for some particular roots in D^. Let x = #{j | (1, j) G 
-Ds}, U = n + 1) <E -De} be respectively the number of elements in the topmost row and 
rightmost column of D^. Denote the roots associated with the positions in the topmost row of 
D s , taken from right to left, by rji, r\ x and the roots in the rightmost column of D s , from top 
to bottom, by r}[, -, rf y . Thus, 771 = a^ n , • • • , rj x = atm, n - x+ i, Vi = <*m, n , • • • , Vy = a m- y +i ,m 
with i]i = r][ = Pi t n+i- It should be noted the definitions of x and y are such that: 

a n - x+1 >0,a n _ i+1 = 0, i = l,---,x-l and a^ TI >0, a^z^^O, i = 1, • • • , y-l. (6.2) 

All this may be illustrated as follows in our s/(6/5) Example 4.18 with A = [00020; 0; 0210] 
encountered in §§3-4. A(A) was displayed in (3.3) with codes enumerated in (3.4) and chains in 

(4.3). E c is the indecomposable unlinked code 2 54 5 5 . Below we have set alongside A(A), 

5 5 

specifying all positions on the chain SW\(i) by an entry I for i = 1, • • • , 5. Here x = 2, y = 4 
and in the final array we identify the positions in _D S associated with roots rji, rj'f 



A(A) 



7 6 3 1 0\ 
6 5 2 1 
5 4 112 
4 3 2 3 
1 3 5 6, 
14 6 7/ 



/■ • • 5 5 \ 

/ ■ • 5 4 5 \ 


/■ • • m 
■ - * * 


m \ 
n' 2 \ 


■•445 


■ - * * 




5 5 3 4 5 — 


* * * * 


v' 4 


2 2 5 ■ • / 
\1 2 5 ■ ■ / 


* * * - 




' J 



In this example rji = a^ 4 ,r] 2 = a^ 3 and r][ = a^ 4 ,r]' 2 = a^,r)' 3 
example in mind will help understand the proof below. 



(6.3) 



Q; 34; ? ?4 = a 24- Keeping this 



We shall always suppose l<x<y as the arguments for l<y<x are entirely analogous. Set 

A = A, A k = A-Y, k j= iVj,k = l,...,x, (g4) 
u (A) = v A , v k (A) = Xj m/n ~ fc+1) /(%)^-i(A), k — 1, x, 

with J = {m — y + 1, . . . , 1; 1, . . . , n — x + 1}. Recall from Convention 2.2 that ^^ m / n ~ fc+1 ) j s 
the operator xj defined for sl(m + 1, n — k + 2) rather than for G = sl(m+ l/n+ 1). 

Lemma 6.1. Let 1 < k < x < y, then with notation (5.6), 

u*.(A) = d fc (A)u fc _i(A), 4(A) = Xj,ofm, n -k+i, (6.5a) 

- ' — ' — 

M-k+lJeJ, Cj -(A) = { 



C j C j v 



-E J a £ +m+j, 

=m— j/+l 



j e {m-y + l,...,l}, 

./C {1 »-,•.!}. ( 6 - 5b ) 
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Proof. Since Vk-i(A) has weight Afc_i, it follows from definition (6.4) and Corollary 5.7 that 

v k (A) = X ( rJ n - k+1) fe,n- k+ iv k -i(A), c, = cf ^^(A^), j G J. (6.6) 

However, as can be seen from Corollary 5.8 with r=m, s—n—k+1, we have Xw/ n ~ k+1 '' '/m,n-fc+i 
=Xj,cfm,n-k+i, giving as required (6.5a). Furthermore, note that A(hi)—ai, i&I, the use of (6.2) 
in (5.9) immediately gives the 2nd equation of (6.5b), so it remains to prove the 1st of (6.5b). 
However, it follows from definitions (6.4) and (5.9) with (m/n) replaced by (m/n— fc+1) that 



, , , L ,s ( a e + m — k + 1 + j, j G \m — y + 1, . . . , 1}, 

cf /n - fc+1) (A fe _0 = e=m = y+T (6.7) 

{j2^ +1 a e + n-k + l- j, j G {1, . . . ,n — x + 1}. 

An inspection of the 2nd of (6.5b) and (6.7) reveals that Cj m//n-A:+1 - ) (A fe _ 1 ) = Cj(A)— fc+1, j G J. 
When used in (6.6) this completes the proof of the 1st of (6.5b). I 

Corollary 6.2. Let 1 < k < x, then v k (A) ^ 0. 

Proof. Since a m _ y+1 > 0, a n - x+ i > 0, (6.5b) implies Cj(A) > m + j > y — 1 > x — 1, 
j G {m — y + 1, . . . , 1}; Cj(A) > n — j > x — 1, j G {1, . . . , n — x + 1}. It follows that Cj(A) — 
fc + 1 > 0, j G J, 1 < k < x. However, v k (A) = Ui<i<k,jej( c j( A ) ~* + !)/(%) ' * + - • •, 

where the leading term is written in proper order with the ordering (5.1). Thus i>fc(A) ^ 0. | 

Returning to s/(6/5) Example 4.18 with A = [0002; 0; 0210], x = 2,y = 4, J = {I; 1,2, 3}. 
Ai = [T002;0;02lT], A 2 = A x = [2002; 0; 0200]. The coefficients 9(A), j £ J are (5; 6, 5, 2) 
and 9 associated with t>i(A), ^(A) = v x (A) are (5; 6, 5, 2), (4; 5, 4,1), respectively. These 
are all non-zero, in accordance with Corollary 6.2. A simpler example is Example 4.5, 
A = [1211; T; 10002], x = y = 1, J = {4,3, 2, T; 1,2,3,4,5}, A t = A x = [0211; T; 10001] 
and Cj(A) associated with i>i(A) = i> x (A) are (1, 4, 6, 8; 7, 5, 4, 3, 2), again all non-zero. To 
discuss the G-primitivity of v x (A), it should be noted that in the 1st of these 2 examples the 
weight A x is not G-dominant, although the restriction of this weight to Q^ m ^ l / n ) = s/(5/5) 

is G (m ~ 1 / n - ) -dominant. In contrast to this, in the 2nd example A x is G-dominant. Guided by 
this distinction between our 2 examples, it is convenient to deal first with a special case: 

Lemma 6.3. vi(A) is a G-primitive vector if x — y — 1. 

Proof. In this case, J = {m, . . . , 1; 1, . . . , n} and from (6.5) we have 

7 / * \ , /A x [E{ -dk + m + j, j G {m, ... ,T}, 

It then follows that: 

Ci — Ci_i — \ = ai if m<?<0, q — c i+ i — 1 — if 0<i<n, 

Cl - Cj = Efc=l°fc + n - 1 - ELm°fe - m + 1 = Oo, 

where, the recovery of ao in the last case is a consequence of (6.1). It is only here that the 
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atypicality condition makes itself felt. Since A(hi) = ai, i G /, it follows that v A G V(A) 
satisfies all hypotheses (5.10) of Lemma 5.9 for p = r = m, q = s = n. The hypotheses (5.11) 
are redundant, as are the first 2 cases of (5.12). Therefore, we conclude from (5.12) that 
[ei,di(A)]v A — 0, i G I. Since v A is itself G-primitive, so di(A)v A is also G-primitive. | 

Prior to tackling other cases it is convenient to introduce one further preliminary result: 

Lemma 6.4. f^ m _ y+2 v A = if 1 < y and f n _ x+2 , n - k+1 v A = if 1 < k < x. 

Proof. Let Iy tX =IyUl x , Iy={m,...,m—y+2\, I x —{n— x+2,...,n}. Since ejf A =0 and (6.2) gives hiV A 
=0, i&Iy, x , consideration of algebra Span{ej,/j,/ij} implies that fiV A =0. By (2.4), fij,i,j£ly, 
fke,k,£&I x can respectively be expressed in terms of fi, i&Iy, fj, j G I x . The result then follows. | 

Lemma 6.5. If 1 < x < y, then v x (A) is a (7( m - 1 / ra ) — sl(m/n + 1) primitive vector. 
Proof. In this case, by (6.5b), we have 

C m _ y+ i = <X m _ y+l + y — k, Cn-x+l — a n~x+l + x ~~ k, 

Q — Ci-i — 1 = di, m — y+l<i<0, q — — 1 = Oj, 0<i<n— x+1, (6.8) 

Cl~C- = Ylk=i a k + U-1- Y} k= rrfl k - 771 + 1 = CL , 

We are going to exploit Lemma 5.9 for p—m—y+1, q—n— x+1, r—m, s—n—k+1 with l<x<y, 
l<k<x : v\=v k -i(A). It is necessary to check that all hypotheses (5.10-11) are satisfied. Noted 
that \(h i )=A k _ 1 (h i )=a i , m — l<i<n— k+1 implies \(hi)—Ak-i(hi)—ai, m — y+l<i<n—x+l. 
It follows from (6.8) that the hypotheses (5.10) are all satisfied unless either i=p=m — y+l=r= 
m with y^k, or i=q=n— x+l=s=n— k+1 with x^-k. Neither case can occur. Hence (5.10) 
is satisfied. It remains to consider (5.11). From (2.4) [fm, m-y+2 ifab\=0 unless a=m — y+l 
or 5=m+l; [f n ~x+2,n-k+i,fab]=0 unless a=n— k+1 or b—n—x+1. However, the expansion 
of di(A) by means of (5.8) involves only those f a b for which a<E{m}U{m — y,...,n— x+1} and 
b&{m—y+l,...,n—x}\J{n—i+l} . This implies for i—1,..., k— 1 we have [/^ m _ y+2 ,o?i(A)]=0,l<7/, 
lf n _ x+ 2 t n-k+i,di(A)]=0,l<k<x. Sincet>fc_i(A)=rffc_i(A)--c?i(A)f A it follows from Lemma 6.4 that 
fm, m ~ y +2 v k-i(A)=0, f n - x+2 , n -k+iVk-i(A)=0, confirming that (5.11) is satisfied. Lemma 5.9 
then implies that [e^, d k (A)]v k -i(A) = for iEl,l<k<x unless either i = m or i = 
n — k + 1,1 < k < x. The 1st case does not concern us within G (m " 1/n) . The other cases 
imply that since v x (A) = g x v A , g x = d x (A) ■ ■ • di(A) we have eiV x (A) = g x eiV A = unless 
i — n — k + 1,1 < k < x. li i — n — k + 1,1 < k < x we have 

e„_ fc+ i?; x (A) = d x (A) ■ ■ ■ d k+1 (A)e n - k+1 d k (A)v k ^ 1 (A) 

= 4(A) • • •d fc+1 (A)[e n _ fc+ i,d fc (A)]u fc _i(A) + d x (A) ■ ■ ■ rf 1 (A)e„_ fe+ i?j A 

However, e n - k+ \v A = 0. Furthermore, the 2nd case of (5.12) and definitions (5.6& 6.6) give 

<4+l(A)[e n _ fc+ i, d k (A)]v k -i(A) = Jl Xj,Cj(K)-kfm,n-k . n Xj,C;>(\)-k+lfm,n-kVk-l{A) = 0, 

where the final equality is a consequence of (5.15) in Lemma5.10. We conclude that e n - k+ iv x (A) 
= for 1 < k < x, thereby completing the proof that v x (A) is Q^ m - X l n ) -primitive. | 
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Theorem 6.6. To any indecomposable unlinked code E c for A, there corresponds a primitive 
vector v s = g s v A of VTA) with weight E for some g s G XJ(G~). 

Proof. Suppose that the topmost and rightmost position TR D of is (m+1— m s , + By 
Theorem 4.17 there exists £ with 1 < t < r such that ^ t = Oim^,n s , 1 < "^e < m, 1 < n E < n. 

First we suppose that m E = m,n s = nso that t — r,jt — ®m,n, TRd = (1, n + 1). We shall see 
later, by restriction from G( m / n ) to G^ ms ^ ns \ we can prove the theorem in general. Under this 
assumption, we are going to prove it by induction on the depth d = #D-£. For d — 1 for which 
Dy, necessarily consists of the single position (l,n + 1) and x — y — 1. Thus, E = A — a S]ll 
is precisely the weight of the vector i>i(A) = d±(A)v A which was shown to be G-primitive in 
Lemma 6.3 and our Theorem 6.6 is satisfied by v s = t>i(A). 

Let d > 1. With notation (6.4), by Lemma 6.5, v x (A) is G( m_1 / n )-primitive with weight 
A x . The atypicality matrix A(A X ) is obtained from A(A) by subtracting x from all entries in 
the topmost row and adding 1 from each of the last x columns. By removing the topmost 
row of A(A X ) we obtain the atypicality matrix A^' 1 ^ (A x ) of A x restricted to G ( - m ^ 1/n \ It 
is easy to check that the (2,n + l)-th entry in A(A X ) is always zero, so that 02,n+i — a^rr„ 
is an atypical root for A x restricted to (7( m ™ 1 / n ) . Moreover, A^ is r^-fold atypical with respect 
to G^" 1 - 1 /™) where r x = r if x < y or r — 1 if x = y. Using results in §4, one can then see that 
there is an indecomposable unlinked code E£ for the restriction of A x to GO™- 1 /™) f or which 

= D^- 1/n) = ..., Vx } = D(r x )^ n \ (6.9) 

with the topmost and rightmost position of _ being (l,n+ l)inA(A :c )( m - 1 / n ) (but which 
isposition (2, n+1) in A(A X )). This may again be illustrated by s/(6/5) example with A= 
[00020; 0; 0210], x=2, A X =[T0020; 0; 0200]. On restriction this yields s/(5/5)-dominant weight 
A x =[0020; 0; 0200] for which there exists an indecomposable unlinked code E£ again given by 
2 54 5 5 . The corresponding atypicality matrix A(A X ) and D^ x take the form (cf. (6.3)): 

5 5 

/: : 5 5 5 \ /■ ■ * * ^ \ 

n — • • 4 4 5 I _ • ' * * v' 3 

U H X — 5 5 3 4 5 ~ * * * * tf A 
2 2 5 ■ ■ J 

\1 2 5 ■ ■ / \* * * ■ ' / 

The positions of the entries * serve to specify the roots f3^D^ 4 \ The result conforms precisely 
with (6.9) as can be seen by comparison with the diagrams specifying the roots (3 G in 
(6.3). Now let U(A X ) be the cyclic G^-^-submodule U(G^ m - 1 ^)v x (A), which turns out to 
be isomorphic to the Kac-module V(A x )( m-1 / ri ) of G*" 1-1 /" - ). Now the depth of E relative to 
A x is given by d x = ^D^ 1 " 1 ^ 11 ^ = — x = d — x < d, by induction hypothesis we see that 
there must exist some ^ m_1//n ^ g U((G~) (m ~ 1 / n - ) ) such that ^ v E = g^ n ~ 1 ^v x (A) = g^v A is 
G (m-i/n) _p rimi tive, with # E = g^~ 1/n) g x G U(G~), g x = d x (A) ■ ■ -di(A). 

Lemma 6.7. v s defined above is G-primitive if x < y. 

Proof. It remains to prove = 0. First, in constructing A(E) from A(A) with E = 

A — X^ggj, P, ^4(A)i jn+ i = 0, we have A(E)i >n+ i = y — x > 0. Since E is dominant we have 



A{A X 



/5 4 1 l\ 
6 5 2 1 
5 4 10 1 
4 3 1 2 
,1 3 4 5 , 
M) 1 4 5 6/ 
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A(E)i ii+ i > A(Yl)i t i + 2 for i — 0, . . . , n — 1. Hence, from (3.1a) we have 

A(E) M+1 = (E + pIq^) > for i = 0,...,n. (6.10) 



Second, we can write E = A — X^fj /? = A — X)f=i m the way that is an atypical root of 



Ej__i = A — Y^j=\ Pj (which is not necessarily G-dominant) in the sense that (Ej_i + p\@i) = 0. 



Induction on % gives (Ej + p|Ej + p) = (A + p|A + p). When % = d we obtain (E + p|E + p) = 
(A + p|A + p). Now suppose that e^s 7^ 0. Let g be an element in U(G + ) with the largest 
possible weight p such that u = 7^ 0. By this definition, u is G-primitive with weight 
E' = E + p. Using that is G( m_1 / n )-primitive, g can be chosen to be a sum of the form 

g = e m ,h ■ ■ ■ ern,i k , with p = Y,f =il a rnj, (6.11) 

where %\ < ■ ■ ■ < %^ and ij < ■ ■ ■ < if ij > 0. Since u has weight E + p, Lemma 5.3 gives 
(E+p+p|E+p+p) = (A+p|A+p), combined with (E+p|E+p) = (A+p|A+p), we obtain 

2(E + p|p) + (p|p) = 0. (6.12) 

Since p has the form (6.11), denote it by p&. Induction on k gives (pk\pk) = (pfc-i|pfc-i) + 
(2p fc _! + Oim,i k \(y.m,i k ) > 0, where for the last inner product, we have made use of {ami\oimj) > 
for i,j<El (this can easily be proved by (2.2)). Also we may prove as follows that (E+plttmi) > 
for all i E I: if i < 0, then ami is a positive even root, so (Ela^i) > 0, (p\ami) > 0; if i > 0, 
then ajni is a positive odd root and (E + p\a.rni) > by (6.10). This proves that the l.h.s. of 
(6.12) is > 0; this contradiction proves that e„tJs must be zero. Hence the lemma follows. | 

Lemma 6.8. Let x=y. If v s is not G-primitive then ejn n v s is primitive and e^i^ 7^ 0, i < n. 

Proof. The proof is very similar to that of Lemma 6.7. If v s is not primitive, we want to 
prove that g in (6.11) must be e Sn . The only difference is that now A(T,)i jn+ i=y— x=0. Thus 
(6.10) must be replaced by the statement (E+p|amj)>0, i=0,...,n-l,(E+p|am:n)=0. Hence, by 
the same argument as before, for our hypothesized G-primitive vector u=gv s ,g must have 
weight p=amn, since this is the only possible solution of (6.12). It follows that g=e-mn- By 
our choice of g, e Sn w s 7^ and so emiVs^O since em„v E =-ej n emit' s for i <n. | 

By Lemma 6.7, if x < y, the proof of the theorem is then completed. So, let x=y. If v s is 
G-primitive, the proof is also completed. Suppose now v s is not G-primitive. First note that 

= 'u{am n }u{r] 2 ,...,r] x }u{7] 2 ,...,r] x \. 
Then we see that v s defined above can be written in the form 

= 9,v A = g^- 1/n) v x (A) = g { r 1/n) g x v, = gf~^> l g' x _ l9x v A , (6.14) 

where, quite generally the weight wt((?^ r / s ^)=— J2 ae £j(r/s) a and wt(g x )—— X^Li "Hii w t(fi4-i) = 
— J2i=2Vi- Furthermore, by induction on #D S , (6.13-14) tells that we can decompose 

D s = u% L>« DW = { V ' 2 , .., V ' x }, = On , ifc}, (6.15a) 

gjs = gM...gVg<f>\ g^- 1 ^ = g^.-g^\ <7« = <?U, g<®=g x , (6.15b) 
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for some i s such that wt (gW )=—J2 a eD( i ) a > w ^ere consists all positions of either the topmost 
row or the rightmost column in Ds\u~} D^\ Now suppose the position P x —(x,n+l— x), which 
is clearly in D^, belongs to D E E for some j E : 2<j E <-i E , then we can write 

9 S =9™9£\ gM = g^-g^ +1 \ g W=g<j*)...g«», (615c) 
2? E = £><?>uDg\ D®=i£ jjs+1 D® D^ = u^ D^, (6.15d) 
with wt(yW) = E aeD (i) a, i = 1, 2. As an example, consider s/(5/6) with A = [0011; 1; 00200], 

12 3 4 ^ 

S c = 334 . Below we have set D% alongside A(A), specifying all positions in by an entry i for 
i=0,...,8. Herex=y=3, i s =8, j s =4. In the final array we identify the positions inD^ by 1. 

A(A)= 543012 I D E = 444431 = liilll . (6.16) 

321234 \ I««t 3 ' / H« L / 

VlOT456/ \8865. ./ V***../ 

From this example, it it easy to obtain the following result. 

Lemma 6.9. (i) All positions above and to the right of P x are in D%\i.e.,(i,j)eD£\l<i<x, n+1 
—x<j<n+l; none position below and to the left of P x isinD^, i.e., (i,j)^D^\ i>x,j<n+l— x; 

(ii)(a) If (i,j)eD%\i<x then (iJ')eD^ for all /: j<j'<n+l. (b) If (i,j)eD%\n+l-x<j 
then (i'J)eD^ for all %': \<%'<i. I 

Now remember that x—y, we can construct another vector v x (A) if we start from the last 
column of instead of the 1st row, such that v x (A)=g x v A , which has similar properties to 
those of u x (A) but where wt(g x )—— X^=i 7)$. Then from v x (A), we can construct a vector 

^=^^ = ^ /n - 1) ^(A)=^ m/n ~ 1) ^^A = ^ 1/ ^ 1) ^_i^^, (6.17) 
which is G {m,n - 1] -primitive and wt(^_ 1 )=-Ef= 2 Vi- Note that both 4 m_1/n_1) , 5 E m_1/n_1) are 
theelementg (m-i/n-i) defined for the weight Ei=A— X)f= i ?7j— Z)f=2 ^ restrictedto G^™ -1 /™ -1 ), 

^ 1 

so, by induction on to, n, we can suppose g( m ~ 1 l n ~ 1 ) — ^( m_1 / n_1 ) and so by (6.13-15) , we have 

"^jWa, and t^^V, g^ = 9 Us) -9 {2) 9' x -i9x (6.18) 

Now if f E is G-primitive, then the proof is again completed, or by analogy with Lemma 6.8, 
e mnV s is G-primitive. Thus, we can suppose 

^sT^M e n,v s , but both ejnnV s and tmnV-z are G-primitive. (6.19) 

Lemma 6.10. Let t> E and t> E be as in (6.19). Then e ffin t) E = e Sn v E (up to a non-zero scalar). 

Proof. By (6.18), we have 

emnV s =g^v 2 , v 2 = u 2 v A and e mn v s = g^v 2 , v 2 = u 2 v A , (6.20) 
suchthatM 2 =[em:r i ,fl' E 1) ]'^2=[ernn,^ E 1) ] havetheweight -^p^P, D^=D^\{a mn }. By Lemma 
6.11 below, we see that the only possible prime term of v 2 is &iyii> A ,yi £ If 2/i=0 then t> 2 
has no prime term, and by Lemma 5.1 (i) , e ffin t) E has no prime term, which contradicts with 
Lemma 5.2 (i) . Therefore yi^O. Similarly v 2 has one prime term biy\V A . By rescaling, we can 
suppose yi—yi and then by Lemma 5.1(h) and Lemma 5.2(h), we obtain 

Lemma 6.11. There is a unique b\ = Il/jgB f(P) e ^ with weight — X^ggo P- 

Proof. Using (6.16) as an example will help us to understand the proof. Suppose there exists 
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another 6 2 = Yl^^fiP) G B, D\ C D with the same weight —7 so that 7 = S /3g j5 1 = 
^/3eB° ^" ^ = ^i=m a i a i with the coefficients a^, then we have 

j) G £>i} = 3) G D£} = a,-_i - aj , l<j<n+ 1, (6.21a) 

J) e A} = 3) e ^s) = «^+T3I - «^+23i ? 1 < i < m + 1, (6.21b) 

where, if j—n+1 or «=1 we suppose a n+ i=a^pY=0. It suffices to prove that the solution in 
(6.21) is Di—D^. If not, suppose (io,jo)eD 1 \D^ with j being the smallest. First, suppose 
(i ,j )—(l,n+l) . Then (6.21a) in the case j—n+1 tells us that there exists (ii,n+l)ED^\Di 
with iifao and (6.21b) in the case %—%\ tells us that there exists (ii,ji)EDi\D^ with ji^n+1 
and so, ji<n+l=jo, which contradicts with the choice of jo being the smallest. Second, 
suppose (i ,j Q )^(l,n+l). Then by Lemma 6.9(i), we have i$>x or j <n—x+l. Suppose 
jo<n— x+1 (the other case is similar). Then using (6.21a) in the case j—jo, there exists some 
(ii,jo)&D^\Di. By Lemma 6.9(i) we have i\<x. Also i\^l since D, and so, D^, does not 
contain position (l,jo). Now consider (6.21b) for i=i\, from (ii,jo)&D^\Di, there exists some 
ji such that (ii,ji)<EDi\D^; however, if jo<ji, by Lemma 6.9(ii)(a) we would have (ii,ji)^D^, 
thus, ji<jo, again contradicting with the choice of j being the smallest. I 

Now we can complete the proof of Theorem 6.6 as follows. By Lemma 6.10, we can suppose 
emn{v s — v s )—0. Since em(v s — v s )=ernfv s ^0, let k be the largest such that v\=ernk(v s —v s )^0 
with k<n. As v s is (7( m /™-i) -primitive, we have v\=emkV s with weight \=ajnk+^- Applying 
ti to v\ and (2.4) gives t(V\ = 0, i > fn. We also have e„t>A = 0: if not, again similar to the 
arguments after (6.11), let giGU(G + ) with largest possible weight /ii such that u=g\V\=gv Y ^ 
0, where now g=g\tmk with weight ji = /ii+o;^, then as (S+p|am fc ) > 0, we could find no 
solution for (j, (or fii) in (6.12). Thus we have in fact proved that v\ is G-primitive, which is 
not possible since e^ n v \ = e„„t; E 7^ 0. The contradiction shows that the assumption (6.19) is 
wrong, so, either t> E orv E must be G-primitive, proving Theorem6.6inthecaseT_R D = (l,n+l). 

For TR D = (m+l-m s ,n s +l), let G' = GK> S ) and let C/K> s ) be the G'-submodule of 
V(A) generated by v A isomorphic to ^(A)( m s/ n s). Let S^ m s/ n s) correspond to an indecomposable 
unlinked code £ c(m £/ n s) of A restricted to G'. By construction the topmost and rightmost 
position of jj^ 1 ^^^ m A(A)^ m s/ ra s) is (l,n E + 1). As just proved, there is a G'-primitive 
vector f E = g s v A corresponding to the code £ c(m £/ n £) with g s G U(G'~), which commutes 
with ej, i G {m, m — 1, • • • , m E + 1, n s + 1, • • • , n}. Hence v E is also G-primitive corresponding 
to the code S c . This completes the proof of Theorem 6.6 in general. I 

Theorem 6.12. To any unlinked code S c for A, there corresponds a primitive vector v s = g s v A 
of V(A) with weight £ for some g s G U(G~). 

Proof. Suppose S c = with all indecomposable unlinked codes. The proof is 

covered by Theorem 6.6 if k = 1. Let > 1. By Definition 3.12, we see that ££ is an 
indecomposable code of A, thus corresponding to a primitive vector t> Efc = g Sk v A . We also 
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see that S£ = T,\ • ■ ■ is an unlinked code for the highest weight vector i>* of V(Efc) with 
weight Efc. By induction on k, there exists a primitive vector t>* o = g So v^ in V(Efc). Let 
= 9^ 9s k VA £ V(A) be the image of v* o under the homomorphism V(Efc) — > V(A): v* k — > t> Efc , 
gt>* fc — > <7i> Efc , <7 € U(G). One can check that v s is nonzero as its leading term up to a non-zero 
scalar is Yl 0e £j f(—P)v A , hence it is a primitive vector corresponding to E. | 
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